двойственность в линейном программировании

двойственность в линейном программировании

 

двойственность в линейном программировании
Принцип, заключающийся в том, что для каждой задачи линейного программирования путем замены некоторых ее элементов на двойственные можно сформулировать двойственную задачу. Связь между прямой и двойственной задачами устанавливается двумя теоремами. 1. «Теорема двойственности». Если обе задачи имеют допустимые решения, то они имеют и оптимальные решения, причем значение целевых функций у них будет одинаково: (обозначения см. в статье Линейное программирование). Если же хотя бы одна из задач не имеет допустимого решения, то ни одна из них не имеет оптимального решения. 2. «Признак оптимальности«. Чтобы допустимое решение прямой задачи было оптимальным, необходимо и достаточно, чтобы нашлось такое решение двойственной задачи, что Принцип двойственности, как ключ к решению широкого класса экстремальных задач, распространяется также на ряд других областей математического программирования, на математическую теорию оптимальных процессов.
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

EN

  • duality in linear programming


Справочник технического переводчика. – Интент. 2009-2013.

Поможем написать реферат

Смотреть что такое "двойственность в линейном программировании" в других словарях:

  • Двойственность в линейном программировании — [duality in linear programming] принцип, заключающийся в том, что для каждой задачи линейного программирования путем замены некоторых ее элементов на двойственные можно сформулировать двойственную задачу (см.) Связь между прямой и двойственной… …   Экономико-математический словарь

  • ДВОЙСТВЕННОСТЬ — (duality) Возможность формулировки экономических задач в альтернативных наборах переменных. Например, в линейном программировании (linear programming) в качестве задачи может быть поставлена максимизация стоимости выпуска в условиях… …   Экономический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… …   Справочник технического переводчика

  • Невыпуклое программирование — [non convex program­ming] раздел математического программирования, изучающий методы решения таких экстремальных задач, целевая функция которых является невыпуклой (см. Выпуклость, вогнутость). Задачи Н.п. обладают той особенностью, что в них не… …   Экономико-математический словарь

  • Прямая задача — [primal prob­lem] см. Двойственная задача, Двойственность в линейном программировании …   Экономико-математический словарь

  • невыпуклое программирование — Раздел математического программирования, изучающий методы решения таких экстремальных задач, целевая функция которых является невыпуклой (см. Выпуклость, вогнутость). Задачи Н.п. обладают той особенностью, что в них не выполняется условие… …   Справочник технического переводчика


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»